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Abstract. We discuss the classification of reflection subgroups of finite and 
affine Weyl groups from the point of view of their root systems. A short case 
free proof is given of the well known classification of the isomorphism classes of 
reflection subgroups using completed Dynkin diagrams, for which there seems 
to be no convenient source in the literature. This is used as a basis for treating 
the affine case, where finer classifications of reflection subgroups are given, and 
combinatorial aspects of root systems are shown to appear. Various parameter 
sets for certain types of subsets of roots are interpreted in terms of alcove 
geometry and the Tits cone, and combinatorial identities are derived. 



1. Introduction 

1.1. Let V be a Euclidean space, that is, a real vector space with a positive definite 
symmetric bilinear form which we write (—, — ): V x V — > R. Let $ be a finite 
reduced root system in V, in the sense of [2]. The following basic facts may be 
found in [2] or [18] . For a 6 $, we have the corresponding coroot a v — 7 ^ a a r . The 
set <£" v := {a v a £ $} is again a reduced root system in V, called the root system 
dual to <I>. 

For a £ the corresponding reflection s a : V — > V is defined by 
(1) s a (v) =v- {a y ,v)a (v £ V). 

The Weyl group W = of $ is the group generated by the reflections s a , 

a £ and it is well known that any reflection in W is of the form s a for some 
a £ In this work we shall assume that W (or $) is crystallographic; this means 
that ( a, f3 v ) E 1 for all a, € 

A subset $ + C <j> is a positive system if it consists of the roots of $ which are 
positive relative to some vector space total ordering of V. Such an ordering is 
defined by its cone V+ C V of 'positive elements', which is closed under positive 
linear combinations, and satisfies V = V+ U — V+ U {0} (disjoint union). A subset 
A C (f> is a simple system if A is linearly independent and every root of <!> is a 
linear combination of A in which all nonzero coefficients have the same sign, i.e. 
are either all positive or all negative. It is well known that each positive system 
contains a unique simple system A C <J> + , and conversely. Moreover the positive 
systems (and hence the simple systems) of $ are in bijection with W, which acts 
on them regularly; that is, given two simple systems Aj, A2 of there is a unique 
element w £ W such that A 2 = iuAi. 
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1.2. A root subsystem of $ is a subset \t C $ which is itself a root system. This 
is equivalent to the requirement that for a,/3 6 s a (/3) € >5 . 

Positive subsystems and simple subsystems of are respectively defined as the 
positive systems and simple systems of a root subsystem of $. 

A reflection subgroup W of W is a subgroup which is generated by a subset of 
the reflections s a (a £ $). Any such subgroup has an associated set "J = fy(W') of 
roots of <I>, where f = {« G $ | s a G W 7 }. Then \& is clearly a root subsystem of <E>, 
and the correspondence W «-» ^(W') is a bijection between reflection subgroups 
of W and root subsystems of $. In this work, we shall discuss the classification 
of root subsystems under various types of equivalence (isomorphism, VK-conjugacy 
or equality), for both the finite cases and the associated affine root systems. Our 
treatment therefore includes a classification of reflection subgroups under the cor- 
responding equivalence. 

1.3. A root subsystem ^ C $ is closed if, whenever a,/3 £ $ and a + (3 £ $ then 

a + (5 e 

The closed subsystems of a finite root system <I> were classified by Borel and de 
Siebenthal in [JJ, using the connection between crystallographic Weyl groups and 
Lie algebras. The classification of all subsystems may be deduced from this. This 
was also done in , and a treatment may be found in [15] ; a general classification for 
all unitary (complex) reflection groups may be found in [16j . In (3], the classification 
of reflection subgroups of finite Weyl groups W is used in the determination of the 
conjugacy classes of W, and the reference given for this result is to pQ. It therefore 
seems reasonable to begin with a clear, concise and self contained treatment of the 
finite case. We do this in |J21 

Our results in the case of the affine Weyl groups have some slight overlap with 
those of [10], although the methods are different. Background on affine Weyl groups 
is collected in £j3] We give two bijective parameterisations of the reflection sub- 
groups of affine Weyl groups. Their parameterisation in S}4] (by specifying their 
"canonical simple system" ) generalizes the classification of reflection subgroups of 
the infinite dihedral group by specifying their set of generating reflections of mini- 
mal total length. Their parameterisation in fj5] (by explicitly describing their root 
system) generalizes the classification of non-trivial reflection subgroups of the infi- 
nite dihedral group by specifying their reflections by a coset in Z of a subgroup of 
Z. One or the other parameterisation may be more advantageous for a particular 
application (e.g computing the index of a reflection subgroup, or a conjugate of it); 
the relation between the parameterisations is considered in detail in SjGj 

2. The case of a finite root system 

We begin with the following well known characterisation of the simple subsystems 
of $. 

Lemma 1. Let $ be a finite root system in the Euclidean space V . A subset rc$ 
is a simple subsystem of 4> (i.e. a simple system in a root subsystem of if and 
only if 

(i) r is linearly independent. 

(ii) For any pair a,0£T, { a, /3 V ) < 0. 

Proof. If r is a simple subsystem of \1/ C $, then by definition T is linearly inde- 
pendent, and the property (ii) is standard (cf. [HI Appendix, Lemma (10)]). 
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Conversely, let L C $ satisfy the conditions (i) and (ii) and write W for the 
group generated by the reflections s 7 (7 6 T). Let "J" be the set of roots W'T C $. 
Then \1/ is a crystallographic root system with Weyl group W , for if a G ^f, a = 107 
for some u? G W' and 7 G L; hence s Q = s 107 = u>s 7 ui _1 G W', and so $ is precisely 
the set of roots a G $ such that s Q G W. Replacing W' with VL and '5 with <E>, 
we may therefore suppose that the reflections s 7 (7 G L) generate W, and that 

$ = vll. 

Let $+ be the roots of $ which are positive linear combinations of L. If a denotes 
the unit vector in the direction of a, the assumptions imply that if 71, 72 G L, then 
(71,72 } G {— cos j, — cos §, — cos — cos f }. It now follows from Lemma (4.2)] 
that $ = $ + n -$+. ' □ 

We shall also require the following result. 

Lemma 2. Lei $ &e an indecomposable finite crystallographic root system in the 
Euclidean space V , and let L C $ be a simple subsystem of $. Let C be the 
corresponding (closed) fundamental chamber for the action of W = W($) on V. 
Then a G C D $ if and only if a is the highest root lu of <!> or a = uj* , where lu* is 
the highest root of <& v 

Proof. It follows from arguments based on the fact that for any two roots a\, G 
we have (ati, (X2 )(&2i a i ) = 4 cos 2 <f>, where 4> is the angle between ct\ and «2, 
that there are at most two possibilities for the length of a root in $ (see [H Ch. 
VI, §1.3]). 

It is also standard that W acts transitively on the set of roots of a given length. 
Now it is clear that the roots lu, lo* v of the statement lie in C, and by the regularity 
of the action of W on the set of chambers, they are the only roots in their W orbit 
in C. But the highest root is always long, whence the W-orbit of u> and include 
all roots of <&. This proves the Lemma. □ 

Note that in the above lemma, lu and lu* w have the same length (and hence 
coincide) if and only if $ has just one root length. In that case, we declare all roots 
of $ to be both short and long. 

The root subsystem ^ C $ is said to be parabolic if $ has a simple system II 
such that there is a subset T C II which is a simple system for VP. The parabolic 
subgroups (i.e. the Weyl groups of parabolic subsystems) are known to be precisely 
the stabilisers in W of points of V . In general W will have reflection subgroups other 
than parabolic ones; the next definition provides a convenient way of describing 
them. 

Definition 1. Let $ C $ be a root subsystem. We say that $ is an elementary 
extension of \P if there is a simple system LI and an indecomposable component £ 
of $ such that a simple system for <3> is obtained by deleting one element of E from 
nu {— 9}, where 9 is a root of S which lies in the chamber C defined by the positive 
system corresponding to LI. 

By Lemma [21 9 is the highest root of S or 9 V is the highest root of S v . We shall 
prove 

Theorem 1. Let $ be a finite crystallographic root system in the Euclidean space 
V , and let ^ C $ be a root subsystem. Then there is a root subsystem \& with 
^ C if C $, such that either ^ is parabolic in '5 or '5 is an elementary extension 
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Proof. Let T be a simple system for "J, with corresponding positive system ^+ C ^J/. 
Denote the Weyl group of W by W and let C = {v E V | ( 7, v ) > for 7 6 T} be 
the fundamental chamber for the action of W corresponding to the simple system 

r. 

Since ^ 7^ there is a root a e $ \ There is a W^'-transform wa E — C 
(w E W), and since clearly Vf, we may assume that a £ — C It follows that 

( a, 7) <: for all 7 6 

Let r = r U {a}. If r is linearly independent, then by Lemma [TJ T is a simple 
subsystem of $, and taking "J to be the root system corresponding to T, clearly ^ 
is a parabolic subsystem of 9, 

Suppose then that T is linearly dependent. As with any set of roots, T has a 
unique partition 

(2) ? = r 1 ur 2 u---ur fc , 

where the Ti are mutually orthogonal (i.e. if 7, E and i ^ j then (74,7? ) = 0), 
and cannot be further decomposed as in ([2|. 

Evidently a lies in precisely one of the sets Ti, and we may suppose a E T±. Now 
the matrix of pairwise inner products of the elements of Ti satisfy the conditions 
of [21 Ch. V, §3, Lemma 5], hence there are positive real numbers c 7 such that 
S-yeTi C 7T = 0) an d the c 7 are uniquely determined, up to a common multiple, 
and for all 7, c 7 7^ 0. It follows from Lemma Q] that every proper subset of Ti is a 
simple subsystem of 

Now the matrix (( 7, (5 V ))- y _si=r 1 is an indecomposable generalised Cartan matrix 
of affine type in the sense of [H §15.3]. These have been completely classified (see, 
e.g. op. cit. §§15.3, 1 7. 1) , and the following statement is an easy consequence of this 
classification (for an alternative proof using affine Weyl groups, and independent 
of the classification, see Corollary E^b)). 

There is an element 9 £ Li such that if T[ — Ti \ {9}, then 

(i) Ti is a simple system for an indecomposable root system \E'' 1 , and 

(ii) 9 E 

By Lemma [21 9 is the negative of either the highest root of ^1 or of the coroot 
of the highest root of 

Let $ = *i U * 2 U • • • U * fc , where *i is as above, and for i = 2, . . . , d, 
is the root subsystem with simple system Ti. Then ^ is evidently an elementary 
extension of ^ with the desired properties. □ 

Corollary 1. Let $ fee a finite crystallographic root system in the Euclidean space 
V . The Dynkin diagram of any root subsystem of $ is obtained by a sequence of 
operations of the following type on Dynkin diagrams, beginning with the Dynkin 
diagram of $; 

(1) Delete one or more nodes. 

(2) Replace some indecomposable component E of the Dynkin diagram by the 
completed Dynkin diagram of Yi or S v 7 and delete at least one node from 
the resulting affine component. 

Proof. If ^ is a parabolic subsystem of its Dynkin diagram is obtained from that 
of <f> by deleting nodes. By Theorem 1, we need only relate the Dynkin diagram of a 
subsystem $ of $ to that of $ when $ is an elementary extension of \&. In that case, 
taking into account Lemma [21 the result follows from the nature of an elementary 
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extension, given that a root system and its dual have the same (unoriented) Dynkin 
diagram. □ 

It is well-known that any parabolic subsystem of <& is closed in Also, it follows 
from the definitions and the results of Borel and de Siebenthal [T5] that if $ is an 
elementary extension of 'J, then either 'J is closed in $ or <3> v is closed in $ v . Hence 
we have the following: 

Corollary 2. I/vp is a maximal proper root subsystem o/$, then either '3/ is closed 
in or ^ v is closed in < & v . 

3. Affine Weyl GROUPS 

3.1. Background. We introduce some notation and present a summary of the 
necessary background on affine Weyl groups, most of which may be found in [2j 
Ch. VI, §2] or [14, Ch 6-7]. 

Let Z be any additive subgroup of R (typically Z = Z or Z = K in applications). 
Let be any root system in V. We define Qz{^) to be the additive subgroup of V 
generated by elements za v for z G Z and a£f. We define Pz{^) as the additive 
subgroup 

P z (tf) :={»e»|(»,a v )eZ for all a G * } 
of V. Let L be any simple system of Define the corresponding fundamental 
coweights uj 1 = w 7 (T) 6 M of for 7 e L, by (7, coy ) = <5 7i7 -. Then Qz{^) = 
® aer Za y S Zl r l and P Z (W) = e Qer ^ Q = Z^ 

The cases P('I') := Pz{^) and Q( , 3 / ) := Qz(*) are of special significance; these 
are the the coweight lattice and the coroot lattice of \& (under the natural identifi- 
cations of the dual space of with M.*f? induced by (—, — ))• We shall sometimes 
write P(L) for P(*) and Q(L) for Q(#). 

The index [P(r) : Q(T)] is called the index of connection (0 Ch VI, §l,no. 9]) 
of * (or T) and will be denoted as /* or / r . It is known ( 2, Ch VI, §1, Ex. 7]) 
that 

(3) / r -det(((a,/? v )) ct , /3er ) 
is equal to the determinant of the Cartan matrix of , 3>. 

3.2. For the remainder of fj3j we take $ to be a reduced finite crystallographic 
root system in V, as in Sjl] For simplicity, assume $ spans V. Write P = P($) and 
Q = Q(&)- For v G V, denote by t v : V — > V the translation x ^ x + v. For any 
subgroup B of V, let tb ■= { r a \ a G B } denote the group of translations of V by 
elements of B. 

For a 6 $ and to G Z, define the affine reflection 

(4) s Q ,m(v) =D-((a,i)) - TO,)a v = s Q (u) + ma v . 

We let P Q , m := { v G V | s Q , m (t;) = ?;} = {uGV| (u, a) = m} denote the 
reflecting hyperplane of s Q , m . 

Definition 2. The affine Weyl group W a associated to $ is the group generated 
by { s a ^ m a g $, to G Z}. The extended affine Weyl group W a is the group 
generated by W U Tp. The alcoves of VT a are the connected components (for the 
standard topology of V) of V \ U Q6 $ ine zP Q .„. A special point of VF a is a point of 
V which for each a£$, lies in some reflecting hyperplane H a ^ m (to G Z). 
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Proposition 1. (a) The group W a is the semidirect product W k tq ofW and 
tq , while W a is the semidirect product W k rp ofW and Tp . Moreover W a 
is a normal subgroup ofW a (i.e. W a < W a ) such that W a /W a ~ P/Q. 

(b) Let II be a simple system o/<fr. Then W a is a Coxeter group, with Coxeter 
generators S a := {s a \ a G 11} U {se,i \ 9 G H}, where H is the set of 
highest roots of the indecomposable components of $ ( with respect to their 
simple systems contained in II). 

(c) Let A := { v G V \ (v, a ) > for all a G II, ( v, 6 ) < 1 for all 9 € H }. 
Then A is the closure of the fundamental alcove A for (W a , S a ) on V . In 
particular, A is the closure of A , A is the interior of A, and S a is the set 
of reflections in the walls {-ff Q ,o | a G 11} U {Hg^ | 6 G H} of A. 

(d) Each closed alcove contains at least one special point ofW a . The set of all 
special points coincides with the coweight lattice 0/$. 

(c) The indecomposable components of W a are the affine Weyl groups associ- 
ated to the indecomposable components o/$ ; and the group W a is the direct 
product of the extended affine Weyl groups of the indecomposable compo- 
nents of $. 

Remark 1. See [H Ch V, §1-3] for more details on alcoves, walls, special points 
etc. For indecomposable <&, the above facts can be found in [2]. For decomposable 
$, the statements are either in [2j or follow readily from the results there about 
decomposable affine Weyl groups. It is well known that any closed alcove is a funda- 
mental domain for the action of W a on V . In this paper, by a fundamental domain 
for a group acting on a set, we shall simply mean a set of orbit representatives, 
though our fundamental domains will usually satisfy additional properties such as 
connectedness. 

3.3. Linear realisation. The groups W a and W a appear above as groups of affine 
transformations of V. They may also by viewed as groups of linear transformations 
of a space V which contains V as a subspace of codimension 1. In particular we 
shall see that there is an affine root system in V on which both W a and W a act 
naturally. 

Let V = V ® M.S, where S is an indeterminate. The inner product ( — , — ) on 
V has a unique extension to a symmetric bilinear form on V which is positive 
semidefinite, and has radical equal to the subspace K<5. This extension to V will 
also be denoted by (—, — ). For any non-isotropic element v G V, let ~s v : V — > V 
denote the M-linear map x 1— > x — ( x, v v }v where v v = , ^ v , v. For any v G V, let 

t v : V —> V denote the R-linear map x i— > x + ( x, v )6. 

Let II be a simple system of $(c V C V) with corresponding set <i> + of positive 
roots. 

Definition 3. Define the following subsets of V: 
$ Q := $ + Z5 

(5) fi := IIU {-6 + 8 I 9 G H}, and 

$° :={a + rii5|ae$,ije Z> , n > if a G -$+ }. 

Proposition 2. (a) The group W a (resp., W a ) is isomorphic to the group 
generated by W and i 7 for 7 G P (resp., 7 G Q). Under this isomorphism, 
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try is mapped to t_ 7 and for a G $ and m 6 Z, s Qim is mapped to 'Sa-mS = 

Sm5—a • 

(b) We /iaue: $ Q is VF Q -staWe ; W° = (s Q | a G $ a ), $ a = VK a ft = $+0-$+, 
and $ + = $ (~i R>oII. Moreover the set S a of Proposition [T] is mapped to 
{s a | a G ft}. 

Proof. Let Wf (resp., Wf) denote the group of linear endomorphisms of V defined 
in (a). 

The proof will use the following elementary formulae concerning the action of 
these groups on V, which are listed here for future reference. 

(6) s Q i 7 = £ ?q ( 7 )S q , for a G $ a , 7 G V 

(7) s a+nS = t na v's a , for a£$,neZ 

(8) s Q+Il5 s Q+m<5 = t (n _ m ) Q v, for a G n,m G Z 

(9) s" a +ni5(/3 + m &) — s a(j3) + (m — n{ (3, a v ))S for a, /3 G $ and n, m G Z 

(10) urf 7 (a + m<5) = to(a) + (m + ( a, 7 })<$ for w G W, 7 G V, a G m G Z. 
Consider the contragredient action of Wf and Wf on the dual space 

V* := Hom R (t>,K), 

defined by wf = f o w^ 1 for / G V* and w G W a . Define d G V* by + c(5) = c 
for v G V, c G K. The afiine map i: V ^ V* defined by i(v)(x) = (v,x) + d(x) 
for v G V and 2; € V, is injective, and has image equal to the affine hyperplane 
E = { f G V* I f(S) = 1 } of V*. This is Wf -stable since Wf fixes 5. Since E spans 
as real vector space, restriction to E defines an isomorphism of Wf (and hence 
of Wf ) with a group of affine transformations of E. But from the definitions, one 
readily checks that 

(11) tji = ir_ 7 for 7 G V 
and 

(12) s~ a i — is a for a G $ 

The first assertion of (a) follows by noting that by (flTj) . (112p . i : V — > 15 is an 
isomorphism of W°-modules. We observe also that under the above map, the 
element s a ,m — T ma v s a of W a is mapped to t- ma ^'s a = s'm.s-a in Wf- This 
completes the proof of (a). 

It is not difficult to prove (b) using the above formulae and well known facts 
about root systems of Weyl groups. Instead, we simply observe that the proof of 
(b) reduces easily to the special case in which $ is indecomposable, in which case $ a 
may be identified with the system of real roots of an untwisted affine Kac-Moody 
Lie algebra [HI Prop. 6.3(a)], and given that $ a is W a -stable, the claims of (b) 
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are well known (see [HI Ch 6-7]). To see that $ a is W a -stab\e, it is clear that <I> a 
is stable under W a , and to prove stability under W a , we apply (fT0|) with 7 in the 
coweight lattice and note that ( a, 7 ) £ Z. □ 

3.4. Let R be a fixed subgroup of P containing Q. It is well-known that R is 
VT-stable, so one may form the semidirect product W := W X tr which satisfies 
W a QW QW a and [W :W a ] = [R:Q\. Many of our results for W a apply equally 
to any of the subgroups W. 

For v £ V C V, we have s"^ = s Vj o © idiw = s v ® id^s- Henceforth, we shall 
therefore write s a instead of s a for any a £ $. We shall regard W a , W a and as 
groups of linear transformations of V, or as groups of affine transformations of V, 
as convenience dictates. 

Let A C V \ MS. The (indecomposable) components of A are the inclusion- 
minimal non-empty subsets A' of A which are orthogonal to their complement in 
A. Say that A is indecomposable if it has only one component. If A is a simple 
subsystem or a root subsystem of <f> a , these coincide with the usual notions of 
indecomposable components and indecomposability. 

3.5. Linear versus affine. This subsection and the next two describe relationships 
between <f> a and root systems of affine Weyl groups, and the realisation of W a as a 
group of affine transformations in a smaller space. It will turn out that comparison 
of the two realisations of affine Weyl groups as linear groups and as affine linear 
groups can be effectively exploited. 

Recall ([2j Ch IV, §1.9]) that for any set /, an /-indexed Coxeter matrix is any 
symmetric matrix of the form M — -, where my £ Z>o II {00}, and 

rriij — 1 if and only if i = j. Let M be such a Coxeter matrix. The Coxeter system 
(Wjvf , Sm) with Coxeter matrix M has a standard faithful representation, the "Tits 
representation" , as a reflection group of isometrics of a space U with basis for 
i € I. This representation is described in [21 Ch V, §4] and [12l 5.3-5.4]. Denote 
by Bm the matrix Bm = (— cos — The space U has a symmetric M-valued 
bilinear form (— , — ) satisfying ((e,-, ej))i,jel = Bm- The simple reflections Sm are 
the orthogonal reflections n on U whose fixed hyperplanes are the (i £ /); 
Wm is then the group of linear transformations of U generated by Sm- There 
is an associated root system $m for (Wm,Sm) defined by 4>m = Wm^-m where 
n M = {e t I i £ I}. 

3.6. Now take V = V © M.S as above, and note that with respect to the form 
(—, — ), the set of isotropic elements of V is MS. For any non-isotropic a £ V, 
we set a := j^ct where ||a|| := (a, a) 1 / 2 . Define the map 1: V\ MS — ► V \ MS 

by l(ol) = a. For any subset Y of V \ MS, we set T v := { a v | a £ Y } and 
f := i(T) = {a I a £ Y}. 

Remark 2. If M is the Coxeter matrix of (W a ,S a ) and W a is indecomposable, 
then there is an identification U — V (as real vector spaces with symmetric bilinear 

forms) such that $ A/ = $, U M = U and (W a ,S a ) = (W M ,S M )- This is not true 
if W a is decomposable, since II is then linearly dependent, and V is obtained from 
U by taking the quotient by an appropriate subspace of the radical of U. The 
advantage of the root system <I> a is that its root subsystems may be treated in a 
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similar way to <& a itself, since even for indecomposable $, root subsystems of $ a 
need not have linearly independent simple roots. 

3.7. It is evident from the proof of Proposition [21 that the indecomposable com- 
ponents of the root system $° may be identified with the real root systems of 
untwisted affine Kac-Moody Lie algebras associated to the components of $ [13] . 
If $ is not indecomposable, then II is not linearly independent. However, II is 
positively independent in the following sense: a subset £ of a R-vector space is said 
to be positively independent if X) 7 es C ~H = with all c 7 > and almost all c 7 = 

implies that all c 7 = 0. It follows that (V, ( — , — },II) is a based root datum with 
root system <I> a in the sense of [8] with positive roots $ a + = and associated 

Coxeter system (W a , S a ). This is enough to ensure that standard facts about root 
systems of Coxeter groups apply to <i> a ; see [5] for properties of based root systems 
and [5] , [T7] for discussion of root systems closely related to those considered here. 

3.8. The fact proved below will play an important role in this paper. Let M = 

(m a/ 3) a , ( 3 e r be Coxeter matrix where T is a finite set, Bm '■= cos 

be the matrix of the invariant form on the space of the Tits representation of the 
corresponding Coxeter group. 

Proposition 3. Suppose that T C V^\{0} is indecomposable and linearly dependent, 
and that the matrix B := (( a, (3 )) a ,/3er is equal to Bm for some Y -indexed Coxeter 
matrix M (cf. Q3.5\) . Then there exists 6 €T and scalars c 7 G R>o for 7 € L with 
the following property: the set A := { c 7 7 7 G T \ {9} } is the set of simple roots of 
an indecomposable, reduced crystallographic root system \E' and —cgO is the highest 
root of '3/ with respect to A. Moreover, the affine Weyl group of ^ is naturally 
isomorphic to Wm and the set {c 7 } 7g r w uniquely determined up to multiplication 
by a positive scalar. 

Proof. Consider the Coxeter matrix M = (fn-a.^a^er and the associated reflection 
representation of (Wm,Sm) in U, a R- vector space with basis e a for a 6 T, as 
described in M3 .51 Set A :~ {e a \ a GT}. We have by construction that 

{{ea,ep))a,p& = B. 

If a 7^ /3, then (e a , ep) = — cos < 0. It follows from [21 Ch V, §3, Lemme 5], 
the subspace Rr has dimension |L| — 1 and there is a linear relation X^er c <* a = 
which is unique up to multiplication by a non-zero scalar; moreover this relation 
may be uniquely chosen so that c a > and X) Q er Ca = Hence in particular our 
assumptions imply that the matrix B is positive semidefinite of corank 1. 

The linear map L : U — > V defined by e a h-> a for a E V satisfies ( L(u), L(u') ) = 
(u, u'). The form (— , — ) on U is positive semidefinite and clearly y := J^aeA c a e a G 
U spans its radical. Following [21 Ch V, §4.9], let U* denote the dual space of U 
and F denote the affine subspace F — { f G U* \ f(y) = 1 }. This is a coset 
of the subspace T := { / G U* \ f(y) — 0} of U* , so T acts simply transitively 
by translation on F. Clearly T is canonically isomorphic to (U/M.y)*. The form 
( — , — } on U induces a natural positive definite inner product on the quotient U /My, 
which may thus be naturally identified with T :— (U/Ry)*, which therefore has a 
natural induced structure of finite-dimensional real inner product space. Note that 
since ( y, e a ) = for all a G T, Wm fixes y, and hence acts on F as a group of 
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affine isometries. Let C :— { f G U* | /(A) C R>o } denote the (closed) standard 
fundamental chamber for (Wm,Sm) acting on U*\ it is a closed simplicial cone, 
with walls {/ G U* \ f(e a ) — } for a G T. The group W acts faithfully by 
restriction as a group of affine transformations of F, and we shall therefore identify 
W with a group of affine transformations of F (cf. [2j Ch V, §4, Prop. 10]). Then 
W is a faithful, effective, indecomposable group generated by affine reflections. The 
intersection A := C Pi F is a closed fundamental alcove for W acting on F. Note 
that A is a closed simplex in F. Its walls are the intersections of F with the walls 
of C and hence are also indexed naturally by T. Consider the unit normals (in T) 
to the walls of C, in the direction of C from the wall. The matrix of inner products 
of these normals is (e Q , ep) a ^ £ r by [2 Ch V, §4, Prop. 10]. 

By [2j Ch V, §3, Prop. 12], we may chose a special point O of Wm on F such 
that O G A. Taking origin to be = O, the affine space F acquires the structure 
of a real Euclidean space, which is mapped isomorphically to T by translation by 
—O. Denote the inner product on F as (— | — ). It follows from 2, Ch VI, §2, Prop. 
8], that Wm acting on F is the affine Weyl group of a reduced crystallographic 
essential root system "J in F, as in Proposition [TJ with Weyl group Wq. Since 
Wm is indecomposable, ^ is indecomposable. Every closed alcove of Wm on F is 
contained in a closed chamber of Wo on F. Choose a set of simple roots A for '3/ such 
that the corresponding closed fundamental chamber C for Wo contains A. Then A 
is the unique alcove of Wm in F which is contained in C and which contains in 
its closure. Hence A is the closed fundamental alcove for (Wm, Sm)- Let ojo denote 
the highest root of 4" with respect to A. Then we have by Proposition [T] that 

A = { v G F | (v | (3) > for all j3 G T and (v | u Q ) < 1 }. 

It follows that the unit normals to the walls of A are {$ | (3 G A'} where A' := 
AU{-cj }. 

This shows that the matrix ((a \ /3)) Qi ^ 6 a' coincides (up to permutations of its 
rows and columns) with the matrix (( d, $ )) a ,/3£r- Since A' spans F and T spans 
MP, this implies that there is a unique identification of F = WT as inner product 
spaces such that {d|aGr} = {/3|/3G A'}. Let 8 G T with 9 = 8 . We may 
write A' — { c a a \ a G T } for uniquely determined c a G M>o- AH assertions of the 
Proposition are now clear. □ 

3.9. The following Corollary provides a classification-free proof of the claim at the 
end of the proof of Theorem [TJ 

Corollary 3. Let $ be a crystallographic root system, and let T C $ be an inde- 
composable subset, which is linearly dependent over R and satisfies (a, (3) < for 
all distinct a, ft G T. Then 

(a) Let B := (( d, (3 )) a ^ e r and M = (m Qj/ 3) Q , i ^ 6 n wherem a ^ denote the order 
of s a Sfj if a =/= —f3, and := oo if a = —(3. Then M is the Coxeter 
matrix of an indecomposable affine Weyl group, and B = Bm ■ 

(b) Let W := ( s a \ a G T ). There is an element 9 G T such that T' :=T\ {9} 
is a simple system for the root system C $ of W' , and 9 6 

Proof. Clearly M is a Coxeter matrix. Since $ is crystallographic, rank two con- 
siderations [21 Ch VI, §1.3] imply that (d,/3) = — cos m 7r - for all a, [3 G Y. Hence 
B = Bm, and thus we are in the situation of Proposition [3] It follows from that 
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Proposition that M is the Coxeter matrix of an indecomposable affine Weyl group, 
whose root system we denote by VF Let 9 be as in the conclusion of Proposition [3] 
Since r' := T \ {9} is linearly independent, it is a simple system of some root 
subsystem <£>' of <I>, by Lemma [TJ and evidently $' := W'V where W := (s a \ 
a E r'). Moreover since some multiple Cg9 E <£•', the reflection sg E W and hence 
W — ( s a | a E L } • It follows also that there is some a E with s a = sg . But 
a E <&' and s Q = implies a = ±9, whence 9 E □ 

4. Subsystems of affine root systems I 

In this section, we classify the reflection subgroups of W a (a) up to equality 
and (b) up to isomorphism. The classification (b) was conjectured (in equivalent 
form) and partly proved by Coxeter [5J, and proved in [7J. The proof here via 
the stronger result (a) is along similar lines, but is much simpler and independent 
of the classification of affine Weyl groups. The classification in (a) is obtained in 
conjunction with a classification all simple subsystems of <E> a (up to equality); the 
reflection subgroups are in bijective correspondence with those simple subsystems 
which are contained in a fixed positive subsystem of the ambient affine root system. 

4.1. Let $ be a crystallographic root system in V and <& a the corresponding affine 
root system (in V, see Definition [3]) . For non-isotropic v E V, we henceforth write 
s v for the orthogonal reflection in v , so that for x E V, s v (x) — x — (x, r^jr )v. 
Note that this transformation s v was denoted s"„ in £13.31 A root subsystem E of 
$ a is a subset of $ a with the property that s a {(3) E E for all a,/3 E E. The 
root subsystems of $ a are in natural bijective correspondence with the reflection 
subgroups of W a by the map which to a reflection subgroup W associates the set of 
all roots a in $° such that s a E W; the inverse map associates to a root subsystem 
E the subgroup ( s a | a E E ) (we use here simple consequences of properties of 
reflection subgroups of Coxeter systems from [?])• 

The notion of a simple subsystem of $ a is more delicate than the corresponding 
notion for $ (see [11], [6]). Consider the following set of real numbers. 

COS := { - cos — I m S N> 2 } U (-co, -1] C R. 

m ~ 

Let E be a root subsystem of $ a with corresponding reflection subgroup W . A 
subset F of <I> a is called a simple system for E if W' — ( s a | a E F ) , T is positively 
independent and (a, ft) E -COS for all distinct a,/3 E T. Then E = WA. 

Remark 3. In [6] the notion of abstract simple system is defined by replacing positive 
independence of T by the weaker condition that each component of T be positively 
independent. In this work we shall not make use of this concept. 

For any simple system A of E, 5a := { s a a E A } is a set of Coxeter generators 
of W . If E C $, its simple systems in the above sense coincide with those in the 
sense of SJTJ 

Note that any subset of $° is positively independent. It therefore follows from 
the general theory of reflection subgroups of Coxeter systems ([7], [5]) that E has a 
unique simple system A contained in <i> + ; we call this the canonical simple system 
of E (or of the corresponding reflection subgroup) . We write A = Aw' ■ Then S\ 
is the 'canonical' set of Coxeter generators of W (in the sense of [7J), with respect 
to the simple reflections S a of W a . If E is irreducible, then any two simple systems 
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of £ are in the same W x {±l}-orbit, as follows from [17], from 13.71 and [IT] , or 
from [6]. 

If A is a simple system of some root subsystem £ of $ a , we refer to A as a simple 
subsystem of <f> a . If A C we write Wa := ( s Q | a G A ) for the subgroup of W 
generated by reflections corresponding to elements of $ and $a = WaA := { a G 
<& | s Q G Wa } for the corresponding root subsystem of $. 

4.2. Let 7r denote the projection V — > with (5 1 — s- 0. Note that 

(13) 7r($ a ) C $, (a,/3) = ( 7r(a), tt(/3) } for a, (3 G $ a . 

The next result follows immediately from this by well known properties [5J Ch VI, 
§2, no. 3] of rank two root subsystems of $. 

Lemma 3. (a) A subset A of $ (resp. $ a / ) is a simple subsystem of & if and 
only if A is positively independent, and ( a, f3 ) < for all distinct a, f3 G A. 
(b) ^4 subset A o/ (resp., is the canonical simple system of some re- 
flection subgroup W' of W (resp. W a ) if and only if (a, [3) < for all 
distinct a, (3 G A. 

Remark 4. More generally, this Lemma applies mutatis mutandis to real root sys- 
tems of Kac- Moody Lie algebras e.g. see [TTl 5.5, Theorem 1]. 

4.3. Negative product subsets. 

Definition 4. We say that a subset A of V is a np subset (negative product subset) 
if ( a, f3 ) < for all distinct a, (3 G A. 

Lemma 4. (a) A C $ a is a np subset if and only if the restriction of it to A 
is injective and 7r(A) is a np subset o/$. 

(b) Given a np subset A' of the np subsets A of <I> a with 7r(A) = A' are 
the sets of the form A = { a + f(a)5 \ a G A' } where f ': A' — > Z is an 
arbitrary function. 

(c) For A and f as in (b), We have A C $° i/ and on/y if f(a) > /or a G $+ 
and /(a) > /or a G -<&+. 

Proof. This follows directly from p^]) . □ 

4.4. As an immediate Corollary of Lemmas [3] and |4l we obtain a parameterisation 
of the reflection subgroups of W a (or equivalently, root subsystems of $") in terms 
of np subsets of 

For any additive subgroup Z of K, let 1Z(&, Z) denote the set of all pairs (r, /) 
where F is a np subset of and /: T ^ Z H R>o is a function such that /(a) > 
if a G n r. 

Theorem 2. The reflection subgroups of the afjine Weyl group W a are in natural 
bijective correspondence with 1Z(<$>,Z). The correspondence attaches to (T,f) G 
1Z(<&, Z) the unique reflection subgroup W' ofW a with Aw' — {a + f(a)8: a G F}. 

We denote the reflection subgroup W' of W a attached to the pair (r, /) G 
7^($,Z) of the Theorem by W a (T,f), its corresponding root system in <E>° by 
$ a (r, /), and its canonical simple system by A(r, /) C $ + . A particular case 
is W a = W a {T J Q ), where (r ,/ ) G ft($,Z) is defined by T = 7r(fi) and 

, , . , 1 0, if a G $+ 

(14) /o(«):=^' .. c t 

1, if a G 
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4.5. Classification of np subsets. The np subsets of $ are described in the 
following Lemma. 

Lemma 5. Let V be a simple subsystem o/$ with indecomposable components T' t 
for i = 1, . . . , n. For each i, let Ti denote either T[ or T' { U {oti\ where either —a,; is 
the highest root of $>r' or —oq is the highest root o/$p/ (or both). Then T :— UiTi 
is a np subset of $ whose components are the Ti. Moreover any np subset T of $ 
is obtained in this way from some simple subsystem T' o/$. 

Proof. Well known properties of highest roots [21 Ch VI, §1. 8] imply that T as in 
the Lemma is a np subset of $. The converse follows by applying Proposition [3] to 
the indecomposable components Ti of T and using Lemma D 

Remark 5. Suppose T is a np subset of $. The components Ti are uniquely de- 
termined by r, but Ti need not uniquely determine on and T\ as above if F' ; ^ T,;. 
However, Wr = Wr', and any two choices of T' (for fixed T) are in the same Wr 
orbit. See also Remark [T51 

4.6. We now obtain the following known description Q7J) of the reflection sub- 
groups of W a , up to isomorphism as Coxeter systems. 

Theorem 3. Consider a root subsystem ^ of $ with indecomposable components 
i&i for i — 1, . ..,n. For each i, let Wi denote either the Weyl group of 4^, the 
affine Weyl group corresponding to ^ or the affine Weyl group corresponding to 
V E , ^ / . Each Wi has a standard realisation as a Coxeter system, with simple reflections 
determined up to conjugacy. 

The affine Weyl group W a has a reflection subgroup isomorphic to W' := W\ x 
... x W n as a Coxeter system. Conversely, any reflection subgroup of W a is iso- 
morphic to a Coxeter system W' arising in this way. 

Proof. Using Lemma [5j the isomorphism type of the reflection subgroup attached 
to (r, /) in Theorem [2] may be described as follows. Suppose T is obtained as in 
Lemma [5] from the simple subsystem T' of $, and let be as the sets of roots 

defined there. Then W' has indecomposable components W- with simple roots 
Aj = { a + f(a)S : a eTi }, for i = 1, . . . , n. If I\ = 1^, then W- is isomorphic to 
the Weyl group of <&r' • If Ti — T^ U {cti} where — on is the highest root of $r' , then 
W[ is isomorphic to the affine Weyl group of $r'- Finally, if = T\ U where 
—ot^i is the highest root of , then W[ is isomorphic to the affine Weyl group of 

4.7. The next Lemma gives necessary and sufficient conditions for a np subset 
A C $" to be positively independent in terms of its parameterisation in Lemma 
EM- 

Lemma 6. Let T be a np subset of $ and f : T — > Z be a function. Let Ti for 
i = 1, . . . ,n denote the components of T. Let J denote the set of indices i with 
1 < i < n and Ti linearly dependent. For each i £ J there are unique integers 
0^ G N>o for 7 £ such that X) 7 er c i^l = ^ an< ^ S CC K{ c 7 7 ^ -^i }) = 1; we set 
di ■= E 7eri <hfv iei A := { 7 + f(y)5 | 7 G T } 

(a) A is positively independent if and only if either di > for all i G J or 
di < for all i € J. 
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(b) each component of A is positively independent if and only if di ^ for all 



Proof. Each I\ is either linearly independent or there is a (real) linear relation 
among its elements, which is unique up to a scalar by [21 Ch V, §3, Lemma 5]. 
Since T is contained in the lattice Z$, the coefficients of these linear relations can 
be taken in Q>o by loc. cit., and then by rescaling, the existence and uniqueness 
of the c 7 for 7 <E I\, i G J satisfying the conditions of the Lemma follows. 

For any set of scalars a 7 G R>o (7 G L), we have X] 7 er a i(~f + f(l)$) = if and 
only if £) 7 a 7 7 = and ^ a 7 /(7) = 0. Now by [2], ^ a 7 7 = if and only if 
there are non-negative scalars bi for i G J, such that a 7 = biCj if 7 G L^ for some 
i € J, and a 7 = otherwise. For such scalars a 7 , we have ^ 7 0-7/(7) = Sis J 
Hence A is positively independent precisely if, for all non-negative scalars bi (i G J) 
which arc not all zero, J2i£j ^idi 7^ 0. The assertion (a) follows immediately from 
this. The components of A are A< := { a + f(a)6 : a G 1^ } for i = 1, . . . , n, so (b) 
follows from (a) applied to each Tj. □ 

Definition 5. If the condition in (a) (resp. (b)) holds, we say that (r, /) is com- 
patible (resp. strongly compatible). 

4.8. The following parameterisation of simple subsystems of $ a follows immedi- 
ately from Lemma [5] and the definitions, in the same way as Theorem [21 

Proposition 4. The simple subsystems of the root system $ a of W a are in natural 
bijective correspondence with pairs (T, f) where V is a np subset 0/$ and f : T —> Z 
is a function such that (T, f) is compatible. The correspondence attaches to (T, f) 
the simple subsystem { a + f(a)6: a G L } of $ a . 

Remark 6. We note that rank 1 simple subsystems of <& a correspond naturally to 
roots in <£> a . Theorem [5] and Proposition [|] directly generalize the descriptions ((JSJ), 
Proposition \2§ of the positive roots and roots of $ a in terms of those of <I>. 

4.9. Short and long roots. For any non-isotropic v G V, let k v = (v, v) G K>o- 
If W is a subset of some indecomposable crystallographic root system in V, then 
{ k v I v G \t } has either 1 or 2 elements. If this set has two elements, we denote them 
by and where > Otherwise, we define fc* ; + = fc^_ := k v 
for any v G Set fc w := It is known from [2 that fc* G {1,2,3}. Write 
*short :={»6$|(t;,») = ft*,- } and 4> long := { u G * | ( u, v ) = fc*, + }. 

Using the above notation and that of Lemma [5j we now define fc^.r G {1,2,3} 
for any np subset T and element [3 G T. There is a unique component in which 
(3 lies. If Tj = we set ft^r '■= 1- Otherwise, Ti 7^ and we set 



4.10. The technical lemma below describes the root coefficients in certain root 
subsystems of $ a . Let T be an indecomposable np subset of <&. Let T' := T if T is 
linearly independent. Otherwise, write T = r'U{— a} where V is an indecomposable 
simple subsystem of $ and (a,V) C R>o- Let £ be the root subsystem of $ with 
simple system T' . 



i G J. 
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Lemma 7. Maintain the above notation. If T = V , set A' := T; otherwise, set 
A' := T' U {uj} C $ a where u := S - a. Let W := ( s 7 | 7 E A' }. TTiera W is 
a reflection subgroup of W a having A' as a simple system. Let ty' := W' A denote 
the indecomposable root subsystem of <£ a corresponding to A' . 

(a) Define coefficients ap n for f3 E £ and 7 6 F, by (3 — X) 7 er' a P.il- * s 
linearly dependent, then 

(3 + n8 = nuj + (a/3, 7 + naa, 7 )7 
7er' 

for [3 E £ awe? n £ Z. 

(b) //r is linearly independent, then ^' = E. 

(c) // r is linearly dependent then "J"' = { (3 + nkpx ' | £ £, ft £ Z }. 

Proof. Parts (a) and (b) are trivial. In (c), the case T ^ T' with fc Q = fcr,+ is a 
special case of Proposition [5] since then all kp.r = 1- The remaining case is that 
in which r^T' and k a = fc r .~. Set bp — for (3 E E, so /3 V = We have 

k a v = fcr v ,+ - Consider A' v = r' v U{6 Q <5 — a v }. Here, <5' :— b a S plays the analogous 
role for A /V to that played by <5 for A'. By the case of (c) previously considered, 
the root system \t r ' v corresponding to A' v is 

*' V = { f3 + nS' I (3 E E v , n E Z } = { (3 y + nb a S \ (3 £ £, n £ Z }. 

{/? + rJ^<5 I /3 E E,n E Z} 

□ 

4.11. Let r be a np subset of <E> and let /: T — » Z such that (r, /) is compatible. 
We assume that T arises as in Lemma [5] from a simple system f CT and use the 
notation 1^, 1^, on introduced there. 

For each i with 1^ ^ T,;, there is a unique linear relation X) 7 er c 77 = with 
c ai — 1, and in this relation, we have c 7 E N>o for all a 6 Tj. 

Let E = $r' and E^ = $r' ; thus E is a root system with indecomposable 
components £i, of which V is a simple system, and T' C T C E. As in Lemma [71 
for each (3 E E, write = X) 7 er' a P,il- Then a/3, 7 E Z, a^ i7 = unless {3 E £; and 
7 E V\ for some i, and for fixed (3 E E, either all ag i7 are non-negative or they are 
all non-positive. 

By Proposition |H A := {7 + / (7) 5 | 7 E T} is a simple subsystem of $ a . Let 
W" := (s 7 I 7 E A) be the associated Coxeter group, and if? := W-^'A be the 
corresponding root system. 

Define rp E Z for all £ E by rp := S 7 er' a P,~tf("l) = ~ r -P- We also define 
Ki E Z for i — 1, ... ,n as follows. If Ti — T^, we set Ki = 0. Otherwise, set 
K i '■= E 7 er s c 7 /(7) = f(oa) + r_ Qi . 

Proposition 5. Let T be a np subset of $ and f : T — > Z a function such that 
(r, /) is compatible. Then the root system \1/ 0/ which A := { a + f{a)8 a E T } 
is a simple system is given by 

* = { /3 + (773 + mK t kp X )5 i = 1, . . . , n, /3 E E 4 , m £ Z }. 



Hence 

*' = { (P V + nb a S f I /? E E, n E Z } = 
which is as required since j*- = jr- = kp,r- 
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Remark 7. The above result applies in particular in the case that A C when 
vj/ = $ a (r, /). In that case, we have rp > for all (3 £ £ which are positive with 
respect to V . If, further, 1^ ^ T,, then using Ch VI, §1, Prop. 25] for S and 
S v , we find that < rp < Kikp r for all /3 e S, which are positive with respect to 

rj. 

Proof. The proof easily reduces to the case where T is indecomposable, which we 
henceforth assume. Let A', \J/' be as in Lemma [7] There is an isometry i: RA' — > 
MA, mapping the basis A' of the left side to the basis A of the right side; more 
precisely, 7 i— > 7 + f{j)S for 7 £ T', and, if T' =^ T, 5-oh /(— a)J — a. Clearly, 
this isometry induces an isomorphism W' — > I4 7 " of Coxeter systems and maps VP' 
bijectively to 'P. From the expressions for elements of as linear combinations of 
the simple roots A' in Lemma [3 we obtain corresponding expressions for elements 
of \& as linear combinations of simple roots A. One readily checks that expanding 
the latter linear combinations gives the desired result, using the definitions of 773, 
Ki and fc/3,r- D 

4.12. Weyl data, alcoves and compatible pairs. For the remainder of this 
section, fix (r, /) £ 1Z(Q, Z). We shall show how to explicitly describe in terms of 
the data (r, /) the fundamental alcove of W : W(T, f), the volume of an alcove, 
the index [W a : W], and the minimal length (say, left) coset representatives of 
W' in W a . To describe these results, we maintain all the notation from the last 
subsection. 

It is clear that <i> a (r,/) is finite (equivalently, ^"(r, /) is finite) if and only if 
r = r'. Also, VF a (r, /) has only affine type components (i.e. no finite components) 
if and only if Tj ^ T- for all i. Finally, W a (T, f) is of finite index in W a if and only 
if its translation subgroup is of finite index in that of W a , which is the case if and 
only if r s: ^ r' 4 for all i and R$ = Mr'. 

4.13. The fundamental coweights w„ := uj a (T') for a £ V are defined as the basis 
of Mr' which is dual to T' with respect to (—, — ). Recall that fi» denotes the index 
of connection of <I>r' (= E-yer' ^7 • X^er' anc ^ ^ Ti -~ l-^il denote the rank 
of <I>r' ■ 

Lemma 8. (a) The closed fundamental alcove for W a (T, f) on V is 
C = C(TJ) :={veV\(v n ) + f( 1 )>0for alljeT}. 

(b) C =X" =0 C'i (orthogonal direct sum of subsets) where Cq is the subspace 
Co := { v £ V I (v, r ) = } and for i = 1, . . . , n, 

C i = {veRT' i \(v, 7 ) + /( 7 ) > for all 7 £ T t }. 

(c) For i = 1, . . . , n let v ifi := - J2 a er'. U T' { = T { , then C t is the 
simplicial cone Vi^o + X)c*er ^>o w a with vertex Vi , while ifT^ ^ Ti, then 
Ci is the simplex with vertices w i and w i + f 1 ^ for a £ T'-. 

Proof. We refer to [H Proposition 3.12], [2, Ch V, §4, no. 4-6], pH 5.6] and [8] 
for basic facts concerning fundamental chambers and Tits cones used below. The 
closed fundamental chamber for MK a (r, /) acting on V* is 

C := { <p £ V* I (f>(a + f(a)S)) > for all a £ V } 
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and the corresponding Tits cone is 

X := { <j) G V* I 4>(/3) < for at most finitely many /3 G $ Q (r, /) n $+ }. 

Clearly, X contains the Tits cone of W a acting on V* , which is 

{ <j> G V* | <f>{/3) < for at most finitely many [3 G } D i(V), 

where i : V — > V* is as in the proof of Proposition O Since C is a fundamental 
domain for W a (T, f) on X and i(V) is W-stable, it follows that C is a fundamental 
domain for W a (T,f) acting on V. The reflections in the walls of C correspond 
to the reflections in the walls of C, which are the canonical Coxeter generators of 
W a {T,f), and (a) follows. 

Part (b) follows readily from (a) and the definitions. 

For (c), note first that C; is a simplicial cone or simplex, depending on whether 
= Ti or r' ; Ti. In either case, one verifies first that t^o lies on all walls of C L 
of the form ( v G M\ | ( v, 7 } + f(j) = > for 7 G TJ. If T ■ '= then the elements 
u> a are parallel to the extreme rays of Ci and the assertion of (c) holds. If Y', t 7^ Ti, 
then one checks that 

(15) (vi,o,ati) + f(ai)=Ki 

so that Vi a G Q since ifj > 0. Then for a G rj, one sees from (fT5|) that the point 
u i,o + ues on an faces of Cj except the face ( w G | ( v, a ) + f(a) = ), so 
it is a vertex of Ci. The result (c) follows. □ 

4.14. Volume. We maintain the notation of the above section and in addition, con- 
sider Lebesgue measure fi on V, normalised so that the measure of an m-dimensional 
hypercube in V with sides of unit length (using the metric arising from (—, — )) 
is 1, where m = dim(V). Recall that (r, /) is a fixed element of 7£(<&, Z), which 
defines a root subsystem of $ a as in Proposition |H By Lemma [8] the chamber C is 
a fundamental domain for the action of ^(^(r, /) on V. 

Corollary 4. (a) If the measure /i(C) is finite, then 

(b) /u(C) is finite if and only if the index [W a : VF a (r, /)] is finite. 

(c) Suppose also (T',f) G ft($,Z) with W a (TJ) C IF Q (r',/') and tfiai 6oi/i 
jti(C(7, /)) and n(C(T' , f')) are finite. Then 

\W a (T' f) ■ W a (T f)} = 

Remark 8. Since IF a = W /a (ro,/o), the measure /i(A) of the fundamental alcove 
of PF is finite and may be computed as a special case of the formula in (a) 

Proof. If the measure ,u(C) is finite, then M$ = Rr and for all i, T' t ^ r, ; . We 
assume we are in this situation. Let fii denote Lebesgue measure on MTj, nor- 
malised in a similar way to /z. We have n(C) = T\ i //(Cj) since the Cj are pairwise 
orthogonal. Consider the full-dimensional parallelepiped P, in RF^ with as one 
vertex and with the edges incident with given by endpoints oj a for a G T[. By 
the change of variables formula in multiple integrals, its volume is 



Mi (-P») = y / 'det((w a ,w^)) a)06 rj 
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(this is also a well-known formula of Hadamard). By expressing the elements of T' 
and the corresponding coroots and fundamental coweights in terms of an orthonor- 
mal basis of STi and using , one checks that the determinant under the square 
root sign is equal to 

2 



ill 



/r; jg, (A/3) 

On the other hand, it is easy to see using Lemma [8jc) and the change of variable 
formula that 



m(Ci)=iH (Pi) U 



Combining the above facts, using /r< = J^i fr'i gives (a). Parts (b) and (c) follow 
readily from [2, Ch VI, §2, Lemma 1]. □ 

4.15. From [7J, the set { w 6 W a \ wA(T,f) C $° } is known to be the set of 
minimal length left coset representatives of W a (T, f) in W a (where length is with 
respect to the standard length function of (W a ,S a )). The next result explicitly 
describes a set of left coset representatives of W a (T, f) in W = W k tr (with R as 
in !3.4[) . reducing to the above set if W — W a i.e. if R = Q. 

Proposition 6. Let G := { w € W | wA(T, /) C $^ } 

(a) For w £ W and 7 € R, we have wt-y £ G if and only if for all a G T, 

f<Qt,7> > -/(«), i/w(a)e$+ 
\<a,7> > !-/("), «/w(a)e$_ 

(b) For x £ W , we have x £ G if and only if x~ 1 (A) C C. Further, we have 
C = Uxecx-^A). _ 

(c) G = W/W a (T, f) is a set of left coset representatives of W a (T, f) in W . 

(d) \G\ = [W a :W a (TJ)]-[R:Q]. 

Proof. Part (a) follows easily from the definition of <I> a (r, /) and (JTOJ) . Note that 
W a acts simply transitively on the set of its alcoves and W = W k tr acts on the 
set of alcoves. It follows that W is the semi-direct product of its normal subgroup 
W a with the subgroup 

{ w £ W I w{A) = A } = { w £ W I w{U) = 5 } = R/Q, 

and this reduces the proofs of (b)-(d) to the case W = W a where the statements 
are standard or trivial. □ 



5. Subsystems of affine root systems II 

In the previous section, root subsystems of $ a were classified using the concept of 
negative product (np) set, which arises naturally in considering simple subsystems 
of affine root systems. In this section we give an alternative classification in terms 
of collections of subsets of Z. 
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5.1. For subsets A, B of any abelian group, define A±B := { a±6 | a E A, b E B } 
and nA = {na \ a E A} far n E Z. Note that 2A ^ A + A in general. 

Any subset "J of <£>° may be described as ^> := { a + nS | a E $ , n E Z a } where, 
for each a E Z a is a subset of Z. Given subsets Z a for a e the next lemma 
gives necessary and sufficient conditions on the Z a in order that the corresponding 
set "J be a root subsystem of <£> a . 

Lemma 9. Let {Z a \ a E $} be a family of (possibly empty) subsets of Z. Then 
^ := { a + nS \ a E $, n E Z a } is a root subsystem of <J>° i/ and onZy i/j for all 
a, (3 E we /iai;e 

(16) z r (A« v )z n a SoM . 

Proof. This follows directly from © and the definition of a root subsystem. □ 

5.2. The root subsystems of $ a may be described in terms of solutions of (| 16|) as 
follows. 

Corollary 5. The root subsystems of $ a are in bijective correspondence with pairs 
(vP, { Z a }aG*) where *S> is a root subsystem of $ and {Z Q } ae ^ is a family of non- 
empty subsets o/Z satisfying (j 1 6|) /or a/Z a,^6$. TTie correspondence attaches to 
(vf, { ^ Q }ae*) ifte rooi subsystem $ a (\&, { Z Q } Q e* ) := {a + fi5 | a 6 $,n £ 2 a } 
o/$ a . 

Proof. Observe that for any solution {Z„} Qe $ of (fT!)|) , {aE$|Z Q 7^0}is clearly 
a root subsystem "J of hence the corresponding root subsystem of $ a is of the 
required form. Conversely, if \E" is a subsystem of <£> and { Z a } ae ^ satisfy (fib]) for 
all a, (3 E ^, a solution of CL1]) is obtained by taking Z Q = for a e $ \ The 
corresponding root subsystem of <£ a is then <J> a (^E', { Z a } Qe *). □ 

Note that under the above bijection, the root subsystems of <£> correspond to the 
case where each non-empty subset Z Q = {0}. 

5.3. The above description of root subsystems is convenient for studying the in- 
clusion relations in the poset of root subsystems of 4> a . In fact, it is obvious that 

$ a (#, { Z a } ae ^) C { Z' a } ae t) * C f and Z a C Z' a for all a e 

The next lemma describes the natural action of the extended affine Weyl group 
on the root subsystems of <i> a . This corresponds to the conjugation action of W a on 
the set of reflection subgroups of its normal subgroup W a . The action is described 
for reflections in W, and translations, which together generate W a . 

Lemma 10. Let w E W a and write w($ a (W, { Z a } QG *)) = $(*', { Z' a } ae *<). 

(a) IfwEW, then = w(^) and Z' a = Z w -i (a) for a E 

(b) If w — t 1 where 7 E -P($) (the coweight lattice), then = <3> and Z' a = 
Z a + { ct, 7 ) for all a E ^' . 



Proof. This follows directly from the definitions and (fTTTj) . 



□ 



20 



M. J. DYER AND G. I. LEHR.ER 



5.4. For any indecomposable subset T of <&, define another subset T° of V as 
follows: 

r° = { a | a £ r short } U { —a | a G T long } 

(see 14.91 for the notation). If W is an indecomposable root system in V with simple 
system T, then is a root system in V (homothetic to \P V , and hence isomorphic 
to \I> V ) with simple system r°, and = W^°. 

5.5. Fix an additive subgroup Z of M. Let f be a root subsystem of <£, with 
components V^i, . . . , 

A subgroup X of Pz(^) is said to be a Z-admissible coweight lattice for if 
it is of the form X = ®? =1 Xi C P(^>) where either Xi = 0, in which case we set 
mi = 0, or Xi = miP(*j) or X t = m,P(*°) for some m,eZn M >0 . 

We shall require some facts about the elements n a G N defined by (a, X) = 
n a T, for all a 6 f . Choose a simple system Aj for \tj and set A := U,-A,. Let 
ciJ Q = uj a (A) for a G A denote the corresponding fundamental coweights. We have 
X = ffi a6 A, n' a Zuj a where for a G A i: we set n' a — m,-ft* j if X, = m i P(vE , i °) 
and a is long in vE'i, and otherwise set n' a = rrii. It follows that if a G A, we 
have n a = Since n a = n w t a ) for w G W 7 *, by the VT^-invariance of P(^i) and 
P(*°), it follows that 

(17) n Q = miki ta 

for all aGfj where k ia = fc^ ; if a is long in 'J, and Xi = miP(^>°), and fe^ a = 1 
otherwise. 

It follows also that 

(18) X = {pe P(W) | (p,a) C n Q Z for all a G 

For the left hand side is clearly contained in the right. Conversely, if an element 
x = X^aeA a a LU a of P(^ 1 ) is in the right hand side, then for a G Aj we have 
a Q = (x,a) € rt Q Z = n Q 'Z and so x 6 I. We shall also require the following 
divisibility property, which is a consequence of (fT7|) . 

(19) (/?,a v )n Q Z C n p Z 

for a,/? G This is trivial except in the situation where a, are in the same 
component 'P,-, are not orthogonal, Xi = niiP^i ) and (3 is long and a is short 
in ^>i] but then (/?, a v ) = fc^ by rank two considerations and the result remains 
valid. 

The Z-admissible coroot lattice (for 'J) corresponding to X is defined to be the 
group Y = Y,i Yi where Yi = if Xi = 0, and Yi = m,iQ{^i) (resp., Y t = m t Q(^°) 
if Xi = P( v I'i) (resp., Xi = P{^>°)). This gives a natural bijective correspondence 
between Z-admissible coweight lattices and Z-admissible coroot lattices of 

5.6. Second parameterisation. The next theorem gives our second main param- 
eterisation of the root subsystems of $ a . To formulate it, let 1Z'(Q, Z) denote the 
set of all pairs (^,X) where $ is a root subsystem of $ and X G Pz(^)/X' is a 
coset X = a + X' , where a G Pz( v E'), of some Z-admissible coweight lattice X' of 
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Theorem 4. There is a natural bijection between 1Z'{<$>,1) and the set of root 
subsystems of <5 a . The bijection attaches to (ty,X) £ TZ'(^,Z,) the root subsys- 
tem $ a (W,X) := $ a (*,{Z Q } Qe M,) where Z a := {(a,x) \ x £ X} C Z and 
$ a (*,{Z Q } ae *) := {a + n<5 | a £ Z Q }. 

Proof. First we show that there is a map g: (^>,X) i— > $ a (\E',X) as indicated from 
Z) to the set of root subsystems of $ a . Fix (*,X) 6 K'($,Z) and define 
Z a := (a, X) C Z. for a G , 3 / . Write X = a + X' where X' is an admissible 
coweight lattice for \& and a £ -P(^)- Note that Z Q = ( a, a ) + Zn a for the unique 
integer n a > 0, such that n Q Z = It is easy to check from (fl7|) and (fl9|) 

that the pair (<3>, { Z Q } Q g*) satisfies the condition of Corollary^ and so determines 
a root subsystem g(^, X) = <5> a (^/, { Z a } ae *) as in Corollary^ 

We now show that g is injective. Fix (^,X) € 7?.'($,Z) and define Z Q := 
( a, X } C Z for a £ "J" as above. Since 

* = { a £ $ | a + n8 £ $ a (<£~, X) for some neZ,j 

it will suffice to show that { Z a } a e^ uniquely determines (^S,X). It follows from 
([15]) that 

I' = {p£ P(*) | (p,a) C n Q Z for all a £ } 

From this, we obtain X = {p £ P(*f?) | (p, a } C Z a for all a G * }. The injectivity 
of the map g follows. 

Now to show that g is surjective, it will suffice to show that for (r, /) as in 
Theorem[2j there is some pair (^,X) with $ a (r, /) = $ a (*,X). In the following 
argument, we use the notation of 14. Ill concerning T. Choose \I> = £ and p £ P(£) 
such that (p, a ) — r a for all a £ V and define X 1 = ©jXj C P(£) where 

[ o, if v = r, 

(20) X[ := J A^P(r 4 ), if T' ± and a i>0 is long 

\K r P{T°), if T' ^ and a tfl is short. 

Then X' = ®X[ is a Z-admissible coweight lattice of P(£) and from Proposition [5] 
and OH), we see that $ Q (S,p + X') = $ a (r, /). This completes the proof. □ 

5.7. Evidently there is a unique bijection j — j% : 1Z(Q, Z) — > ^'('S, Z) such that, 
setting j(T, f) = X), we have $ a (*, X) = $ a (F, /). The above proof indicates 
how to compute j(T,f) explicitly from (r, /). Computing j _1 (4',X) amounts to 
determining the canonical simple system of $°(\E', X). We describe below one simple 
way in which this may be done; a more natural procedure using alcove geometry 
will be described in Ej6j 

Suppose G ft'($,Z). We may find (T,f) £ K(<f>,Z) with $ a (r,/) = 

$ Q (*,X) as follows. For a £ write Z a = ( X, a ) C Z. and := {n £ Z a \ 
a + nS £ $1 }. Let := { a G * | Z' a ^ } and for a G let r' a := rmn{Z' a ). Let 
A denote the simple system contained in of <f> a (^,X) and A" :— { a + r' a a | 
a £ vp' }. One then checks that A C A". It is well known that A is the unique 
inclusion-minimal subset A' of n $ a (*,X) such that $ a (*,X) fl$^C NA. It 
follows that A is the unique inclusion-minimal subset A' of the finite set A" such 
that A" C NA'. Thus, A in may be effectively determined. Set T = tt(A) (a 
np subset in $) and define /: T -> Z> by f{a) = r' a . Then $ Q (r, /) = $ Q (*,X). 
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5.8. We may now use the action of W a on V to describe the W^-action on root 
subsystems of $ a in terms of their parameterisation in Theorem 0] For any subset 
S of <I>, we let pt, '■ V — *■ RS denote the orthogonal projection of V on RS. 

Corollary 6. Let w = t 1 x G W a where x <E W and 7 G P($). Let (*,X) G 
T2.'($,Z). T/ien := is a root subsystem 0/$ and X" := p(r 7 a;(X)) is 

a coset in P(4 ,/ ) 0/ some admissible coweight lattice of P(^'), where p = py . 
Further, iu$ a (*,X) = $ a (*',X"). 

Remark 9. Note that the isomorphism t 7 x <-> r 7 x between the affine and linear 

versions of W a used implicitly above is different from the 0116 (t-yX 4 ^ T ryX ) used 

in Proposition O 

Proof. Write X = a + X' where a G P fif) and X' is an admissible coweight 
lattice of P(\P). Clearly, ^' is a root subsystem of <£> and X'" := x(X') is an 
admissible coweight lattice of P(*f?'). We have r 7 x(X) = 7 + a;(a) + X'" where 
clearly x(a) G P(\&'). Hence pr 7 x(X) = ^(7) + x(a) + X" . To prove the assertion 
about X", it will suffice to show that ^(7) G P(W). But this holds since for 
any a G we have (a,p(7)) = (a, 7) G This proves the first claim. The 
final claim follows from Lemma [TOl as follows. Write Z a — (X,a) for a E *S>. 
Then by Lemma HH1 w<f> a (^,X) = w<f> a (V, {Z a } ae y) = $ a (*', {Z^} Q£ */) where 
for a G = Z x ~i a + (a, 7} = (a; _1 a<, X) + (a, 7). But from the above, 

X" = pT 7 ir(X) = p(j) + x(a) + x(X') = p(-f) + x(X), and so 

(a,X"} = { a, p( 7 ) + x(X) } = ( a, p( 7 ) ) + ( a, z(X) > = ( a, 7 } + ( x^a, X }. 

Hence $ a (*', {^} Q(E *,) = $ a (*',X') as required. □ 

5.9. Affine versus finite. Now fix (9,X) G K'{$,Z) and write X = 6 + X', 
where 6 G P( V P) and X' is an admissible coweight lattice of P( V P). Let {^i} be the 
components of 'J, and write X' — where for each i, either X[ = mjP(^ r i), 
X? = miP(*?) with mi G Z >0 or X t ' = and m, := 0. Set Y % := m t Q(^,), 
Yi := m,iQ(^°) or Yi := accordingly, and define Y = JDi^i' ^ ^ s c l ear that 
$°(*,X) is finite (equivalently, W a (#,X) is finite) if and only if X' = {0}. Also, 
W a (^f,X) has only affine type components (i.e. no finite components) if and only 
if X[ ^ {0} for all i. Finally, W a {^, X) is of finite index in W a if and only if its 
translation subgroup is of finite index in that of W a , which is the case if and only 
if X[ ^ for all i and M$ = K*. 

5.10. We now describe a decomposition of W a (^, X) as the semidirect product 
of its translation subgroup and a finite reflection group, and explicitly describe its 
elements. 

Proposition 7. Let X = 6+X' be a coset in P(^) of an admissible coweight lattice 
X' for \& , and let Y be the admissible coroot lattice corresponding to X' . Then 

(a) W a (^>,X) is a semidirect product W a {^>,X) — W" x ty of the finite re- 
flection subgroup W" := {t b - w (b)W \ w G W<i } by the translation group 
t Y :={t 7 \~feY}. 

(b) W(*,X) = {t h _ w{b)+1 w w G W*, 7 G Y }. 

Proof. A typical root of $ a (4 r , X) is of the form a + ( a, 6 + 2 )S where aef and 
z 6 X', with corresponding reflection s Q+ ( a ^+z )<5 = i <a,b+z)a vS Q- For each a G 
we have s' a := s Q+<Qib ) 5 = t( Qj6 ) Q vs Q = t b ^ Sab s a G W°(*,X). It is easy to check 
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that the reflection subgroup of W a generated by s' a for a £ *S? is W". For any affinc 
Weyl group, the group of translations is generated by the translations which are 
products of two reflections. Therefore, the subgroup T' of translations of W a (^>, X) 
is generated by elements s a+ ( a t, +z }ss a +( a .b)s = t( a ,z)a xi f° r z £ X' and a £ ^ . 
Write ( a,X' ) = n a Z, so T' is generated by t„ aQ ,v for a £ VP. But it follows easily 
from (flTf that T' = ty. The rest of (a) follows readily, and (b) follows immediately 
from (a). □ 

5.11. The next result describes the pointwise stabiliser in W of a root subsystem 
and the centraliser in W of the corresponding reflection subgroup, where W is as 
inEd 

Proposition 8. (a) The pointwise stabiliser of ^ a (^>,X) in W is the semidi- 
rect product W" x T where W" is the parabolic subgroup W" — W$ n q,x of 
W and T is the group of translations T = t Rn ^,± := { t 1 | 7 € R(l & }. 
(b) For w £ W and 7 £ R, wt 7 centralizes W a (^,X) if and only if for each 
component ^ of ^ , one of the two conditions (i) or (ii) below hold: 

(i) for all a £ "J^, w(a) = a and ( 7, a } =0 

(ii) Xi = and for alia £ ^i, w{a) = —a and (7, a) = — 2(a, a) 
where a is a representative of the coset X . 

Proof. Part (a) follows from (fTQ|) . using the fact that the centraliser in W of any 
subset L of V is the parabolic subgroup of W generated by s a for a£$fl L . For 
part (b), one notes first that x £ W centralises W a (^f,X) if and only if for each 
(3 £ ^ a (^, X), we have x(3 = ±/3. It is readily verified that this suffices to conclude 
that wty is in the centraliser. 

To prove necessity in (b), one notes first that if x £ W centralises W a (^,X), 
then for each (3 £ $ a (5', X), we have x(3 = ±/3. Writing x — wt 1 and (3 = a + nS, 
([TO]) implies that wa = ±a for each d£$. By irreducibility, for each component 

of we then have either wa — a for all a £^i or wa — —a for all a £ ^i. A 
further application of (flO|) now shows that either (i) or (ii) holds. □ 

5.12. We describe the VF-orbit of $ a (*, X) and the setwise stabiliser of $ a ('J', X) 
in W (which coincides with the normaliser in W of W a {^> , X)). For this, we consider 
a second root system $ a (\&i, Xi), for which we use similar notation as for <j> a (^E', X). 
In particular, write X = a + X' where a is a representative of X and X\ = a\ + X[, 
etc). 

Proposition 9. Let w £ W and 7 £ R. Then 

(a) i 7 w($ Q (*i,Xi) = if and only if w(^i) = w{X[) = X' and 
a £ w(ai) +p*(7) + X' . 

(b) and <^ a {^,X) are in the same W -orbit if there exists w' £ W 
with w'(^i) = w'(X[) = X' and a - w'(ai) £ py(R') + X' . 

(c) t-fW normalises W a (^>,X) if and only if w(^) = w(X') = X' and 
p* (7) € a — w(a) + X' . 



Proof. Part (a) follows from Corollary while (b) and (c) follow readily from (a). 
We omit the details. □ 
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6. Comparison of the parameterisations 

6.1. Consider the bijection (discussed in I5.7j) j — j% : 7?.( < I>, Z) — > H'(&, Z), where 
both sides are parameter sets for the set of reflection subgroups of W a . We in- 
dicate below how j arises as the restriction (to "integer points") of a bijection 
j'r: 72.($,R) — > 1Z'($,M.) where both sides correspond naturally to the discrete 
reflection subgroups of the semidirect product W k ry . 

Let $ := $ + RS and 

$+ := { a + nS \ a G <&, n G E> , n > if a G }. 

The group := (s a | a G $ } is a (generally non-discrete) group of linear 
transformations of V. Note that W a is naturally identified as the group of affine 
transformations of V generated by W and the group of translations ry = {t v \ v G 
V} of V; under this identification, W a is a semidirect product W a = W x ry. 

We define root subsystems of <& a as for $ a . A root subsystem ^ of $ a is discrete 
(as a subset of V in the usual topology) if and only if for each a G $, the set 
Z Q :={nGE|a:-|-n5G , I'}isa discrete subset of E. It is easy to see that this holds 
precisely when the corresponding reflection subgroup (s a | a 6 $) is a discrete 
subgroup of GL(V). We define simple subsystems of <& a as positively independent 
np subsets in $+. There are natural bijective correspondences between discrete 
root subsystems of $ a , discrete reflection subgroups of W , and simple subsystems 
of $ which are contained in 4> + . The simple subsystem of $ corresponding to a 
discrete reflection subgroup W of W and contained in <I> + will be written Aw' ■ 

6.2. The main results (Theorems [2] and 2]) hold in this more general context, with 
essentially the same proofs, but modified as follows: one replaces "reflection sub- 
groups of the affine Weyl group W a " by "discrete reflection subgroups of W a " , "root 
subsystems of $ a " by "discrete root subsystems of <S a ," "Z = IT by "Z = E" (and 
correspondingly "72.($,Z)" by "72.($,K)" etc) and "$ a " by $ (and correspondingly 
"$ Q (r,/)" by $ a (r,/)" etc). 

This gives a natural bijection j'r: M) — > 7£(<i>,R) which extends j = j%, 

since both sides are naturally in bijection with discrete root subsystems of $ a . The 
bijection j'r has similar properties to those of jz as discussed in 15.71 

Remark 10. In fact, most of the theory (with obvious exceptions such as Corol- 
lary Hfb)) established in the previous Sections SjMUfor reflection subgroups of W a 
extends mutatis mutandis to discrete reflection subgroups of W a . 

6.3. Let k C E denote either Z or E. For a root subsystem \I> of <& and a k- 
admissible subgroup X' = X- of -Pfc( v E'), we define 

^ )X/) ($,fe) :={(t,X)671'(§,fc)|X£i\(*)/r}. 
and TZ(^^x>)(®, k) := i*T (7?.^ k))< Clearly, restricts to a bijection 

We have 1Z'(Q,k) — U(*,x')^(w x')(^' ^) ( anc ^ similarly with 72/ replaced by 7?.) 
where the union is over pairs ('5, X') such that \& is a root subsystem of <!> and X' 
is a ^-admissible coweight lattice in Pr(\&). 
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A preliminary discussion of the bijections j^ 1 is given in §5.71 The description 
of j'z there is reasonably natural and explicit. Here we wish to provide a more 
natural interpretation of j% 1 than was available previously. Now j^ 1 is obtained 
by restriction of jm , so it sufficient to describe the maps x ,. The main result 
of this section is Theorem [5j which express x > as a composite of maps which 
have natural interpretations in terms of the alcove geometry of a certain affine Weyl 
group W = W^ x , attached to ($,X'). 

6.4. Fix a root subsystem ^ of $ and an R-admissible subgroup X' — J^. X[ of 
Pr(^E'). Let Y' be the M-admissible coroot lattice of $ corresponding to X' , and 
let W = x be the group of affine transformations of V generated by W* Ury/. 
Note that W acts faithfully by restriction as a discrete affine reflection group on 
IM*; we shall think of W' in this way. It is isomorphic as Coxeter group to W a (^>, X) 
foranylef E (*)/r. 

Remark 11. For fixed and varying X, the subgroups x are precisely the 
discrete reflection groups acting in whose linear parts are (the restriction to 
of) and which have as a special point. 

6.5. Cosets and a fundamental domain. Denote by T' Q the simple system of 
with Tq C $ + and define the corresponding cowcights uj' a := cj Q (r o ) for a G T' \ 
thus ( a, u}'p ) — 8 a ^ if a, j3 € T' . The group X' acts by translation on Pr( , 5) = MS&. 
Since X' = ^i-x'^oEag*- ^miki^aLOa, it follows that the region 

D := { e ^' a I e a 6 K, < e Q < if^^ if X- ^ and q£*,}CB 

is a fundamental domain for the action of X' by translation on Mj. This gives a 
bijection fo: P R (*)/X' = D such that = d + X' for all deD. 

6.6. Let £! denote the set of alcoves of W acting on i.e. the connected 
components of the complements of reflecting hyperplanes of W in M.^>. Any alcove 
B is a direct sum of simplices and simplicial cones lying in the pairwise orthogonal 
subspaces of RiP given by the linear spans of the components \t j of '5. Each alcove 
B may be written as 

B = { v G R* I ( a, v } > c Q for all a G E } 

where each c Q GR, E = EbCvI/ and X is minimal under inclusion; the hyperplanes 
{ v G RW | ( a, w } = c a } for a G Eb are the walls of B. We define the lower closure 
Bo of B as 

So = { v e R# | ( a, v ) > c a for all a € E n -$+, 

( a, w } > c Q for all a G E n <&+ }. 

Thus -Bo is obtained by removing all points of some of the walls of B from the 
topological closure B = { v G M/ | ( a, v ) > c a for all a G E } of J3; the walls 
removed are precisely those whose unit normal (outward from B in M/) is a positive 
scalar multiple of a positive root (i.e one in $fl $+)■ 
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6.7. Alcoves. Basic properties of alcoves and their lower closures are recorded in 
the following Lemma. 

Lemma 11. (a) = UsggBo (disjoint union). 

(b) IfBeBandXe X' , then C := B + A £ B and C = B + X. 

(c) Every v £ X' is contained in B for a unique B £ B. 

(d) Every tief is contained in B for a unique B £ B. 

(e) Let B be an alcove for W on R* with OeB. Let G := { C £ B | £ C }. 
Then G = {wB \w £W^}. 

(f) The region D' = UcggCo is a fundamental domain for the action on 
of the translation subgroup T— {xi-^x + v: MM> — > R'l' | v £ Y' } of W' . 

Proof. The notion of lower closure of an alcove is related in an obvious way to 
the notion of upper closure of a facet as discussed in [T31 6.1-6.2]. By simple 
modification of the discussion in [13j 6.2], one sees that (a)-(c) hold. For (d)-(e), 
see [2j Ch V, §3, no. 10]. Finally (f) follows from (a),(b), (e) and Proposition QJa) 
applied to W. □ 

6.8. By definition, D' is a union of lower closures of alcoves. We observe that the 
same holds for D. 

Lemma 12. We have D = [J BeB B . 

BCD 

Proof. Observe that 

D := { v £ | < (v, a ) < Kik i>C( ii X[ ^ and a £ n T } 

It is easy to check that the walls of D are reflecting hyperplanes of W' . The desired 
conclusion follows from Lemma 111( a) since the definition of lower closure and the 
form of the above inequalities defining D imply that if v £ D is in Bo for some 
B £ B, then B C D. □ 

6.9. Since D' is a fundamental domain for Y' acting by translation on Mj, there 
is a unique map k: D — > D' such that k(d) — d £ Y' for all d £ D. For any alcove 
B £ B with BCD, there is a unique £ Y 1 such that i?o + 7s Q D'. The map 
k is determined by the condition that k(d) = rf + 7s for all B £ B with BCD and 
all d £ Bo. Obviously k is injective, and the image of k is the union of the lower 
closed alcoves in D which are translates by elements of Y' of lower closed alcoves 
in D. 

Remark 12. Let B be some alcove of W with £ B. Consider the subgroup 
G = { w £ Wig I wB — t^B for some 7GI'}. It is well known (and follows from 
Lemma [TT] and Proposition [lja)) that G = X'/Y', under the map taking each 
w £ G to the cosct 7 + Y' where 7 £ X' with wB = t-,B. We have Im(fc) CD' = 
{J w£ w^(wB) . Let M := {w £ | (wB) C Im(fc) }. It is not difficult to see 
that M is a set of coset representatives for W'/G. 

6.10. Recall that K^^x')^,^) ■= ^(^^(^K)). We shall require the fol- 
lowing detailed description of this subset of 7?.(<1>,M). 

Lemma 13. Let (T,f) £ K($,R). Then (T,f) £ TZ^ jX ')(^>^) if and only if the 
following conditions (i)-(iv) hold: 

(i) there is some simple subsystem V of ^ with $ D I 3 f. 

(ii) if X{ = then ln$j =f'nf,. 



REFLECTION SUBGROUPS OF FINITE AND AFFINE WEYL GROUPS 



27 



(iii) if X- — m,iP(jS>i) where rm > then (r\r')n^/j = {o^o} where — ai,o is the 
highest root of with respect to its simple system ^F; n V , and Ki = m,. 

(iv) if X[ = miP^i), nii > 0, then (T \ V) n = {a- i)0 } where -o^ is the 
highest root of^Y with respect to its simple system n T') v and Ki = m;. 

Here, if X[ ^ and X)ae* nr c a a = ® with all c a 6 M and c Qi = 1, we write 

Proof. When R is replaced by Z, this is implicit in the proof of Theorem 0J see 
especially (f^Uj) . The proof for R is essentially the same. □ 

6.11. Lct7^ ( * iX ')( $ > R ) denotethesetoialltri P lesa: = (r,r',/) such that (r,/) 6 
ft($,R) and the conditions (i)-(iv) above hold. To x = [T,T',f) G 7^ ( ^ iX /)($,R), 
we attach a point ^ := J2atr> fi^^ai^') € -FkW = R*- 

Lemma 14. Let L? be the (unique) alcove of W in Rvp such that £ B and B is 
in the fundamental chamber for with respect to its positive system V . Then 

(a) We have M {T, f) = {*,v x + X'). 

(b) The coset v x + X' G M}f//X' depends only on (T, f) and not on V. 

(c) For fixed (T,V), the map x — (T,T',f) i— > v x defines a bijection from the 
set of triples (T,T',f) G TJa^xm^jR) to the lower closure Bo of B. 

Proof. For (a), observe that $ a (I\/) = $ a (*, v x + X'). Then (b) follows from (a). 
For (c), note that the only restrictions on the function / are that f(a) > for all 
aeT, that f(a) > if a G -$+nr, and that Y, a er z c af(&) = rm if ^ T,;. One 
checks using this that the set of points v x arising as in (b) is the set of all solutions 
v of the following system of simultaneous inequalities for v G RiP: 

r (u,a) >0, foraer'n* + 

(v,a)>0, for a e r' n 

(v, a) > -rm, for a G (r \ T') n 

< {v,a)> -rm, for a G (r \ T') n 

where = ^ fl $+, etc. and i in the last two inequalities is such that Ti ^ TJ. 
On the other hand, the alcove B is defined by the set of inequalities above with 
each non-strict inequality replaced by strict inequality; the equations obtained by 
replacing inequalities by equalities define the walls of B. From the definition of 
lower closure, the set of inequalities above also defines Bq. □ 

6.12. There is a map q k : ft(*,x>)($,fc) ^ ^(*,X')( $ > fc ) defined by q(T,T\f) = 
(r,/). Write q = q%. Next define a function g: D' — > IZ^^')^,^-) as follows. 
Let d G D'. There is a unique alcove B G B such that G B and d G -Bo- Let 
r' be the unique simple system for if? such that i? is contained in the fundamental 
chamber of on Rvff with respect to V . There is a unique subset T of \t such 
that (r, r') satisfies the conditions of Lemma ITBT iWiv) with the condition Ki = rrii 
omitted in (iii)-(iv). By Lemma [Ml there is a unique function /: T — > R such that 
x := (T,T',f) G fc ( *, X /)($,R) and Vx = d - We denne d( d ) = ^ 

It is a simple consequence of Lemmas lll | 1131 and 1141 that the map q is surjective 
and g is a bijection. 
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6.13. We now come to the main result of this section. 

Theorem 5. The bijection TZ',^ (<E>, M) — > 7Z^^x')(&,^-) given by restriction of 
Jr 1 is given by jg 1 (^E',X) = qgkh(X) for X G P^^/X', where q and g are the 
maps defined in §6.121 k is defined in Q6.8\ and h in §6.51 

Proof. Write h(X) = d, so X = d + X'. Set g(d) = d' , so d - d! G Y' C X' and 
X = d' + X'. Set gr(d') = (r,F, /) = as. By definition of g, we have v x = d' in 
Lemma El Then M qgkh(X) = M (TJ) = {*,v x + X') = (* >£ ? + X') = (tf.X), 
and the Theorem follows. □ 

6.14. If k = Z and X' has finite index in P(\&), then evidently 

|^ )X0 ($,z)| = |ft (W ($,Z)| GN. 

This equality implies various identities in Z by counting the points of TV^ x ,s (<&, Z) 
and TZ^_ X '){^^) according to the definitions. We shall formulate these identities 
explicitly below in the special case that \& = <E> is irreducible; in general, the iden- 
tities easily reduce to those in this special case, by considering indecomposable 
components of \P. 

Assume that * = $ is indecomposable and X' ^ 0. We have either X' = MP(<&) 
or X' = MP($°) for some M G N >0 , so [P($) : X'] is finite. Fix the np subset 
T := nu{-ij} of $ where u is the highest root of $ with respect to II if X' = P($), 
and -~lu v is the highest root of * v with respect to IT V if X' = P(^°). 

Lemma 15. Let W act on np subsets £ C $ by (w, S) u>(£). Then the 
setwise stabiliser of T in W satisfies Stab^(r) = P($)/Q($) and in particular 
|StaW(r)|=/«. 

Proof. Suppose that u; is the highest root of $ (the other case follows from this one 
by considering the np subset T v C $ v ). Let a: W a — > W denote the natural pro- 
jection. Using that 7r(II) = T, it follows that a restricts to a map a 1 : Stab^ a (II) — > 
Stabvy(r). Using the definition of W a , one readily checks that a' is surjective. 
The group Stab^ a (II) = Stab^ a (A) is discussed in detail (to the extent that its 
elements are explicitly described) in [2j Ch Vi, §2, no. 3]. From the results there, 
one has in particular that Stab^ a (II v ) = P(<f>)/(3(<I>) and the restriction of a to 

Stab^ a (II) is injective. Hence 

Stabw(r) = a(Stab^ a (ff)) = Stab^ a (ft) S P(*)/Q(*) 

and the result follows. □ 

Remark 13. By considering irreducible components of S, one can determine (using 
the proof of the above Lemma) the setwise stabiliser in Ws of any np subset £ of 
<I>. We do not go into the more delicate question of the stabiliser of E in W. 

6.15. Consider the integers c a G N>o which are defined by X)aer c " Q; = ano - 
c a = 1. Define a generalized "ordered partition function" : Z — > N by 

p^(M) := \{f: T -» N | £ c a f(a) = M} 
= |{/:r'->N| ^c Q /(a)<M}. 
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Define some non-standard descent statistics on W as follows. For w G W, define 
d(w) = {aeT w(a) G $_ }. For i G N, let d t := \{w G W | E aedM c a = i}\. 
Set /i = X^aer c " C 1 * s ^ ne Coxeter number of $ if w is the highest root of by [21 
Ch VI, §1, no 11, Prop. 31]). Then dk = if i = or i > h. 

Proposition 10. Let N' = |n long | and N := |H| . For any M G N >0 , 



i=0 



pi 1 '(M-i) = < ' , 



where t- £N for z. 

Proo/. For any ACT, define d A ■-= \{w & W \ d(w) = A }|. Note that d® = d T = 
0. To prove the formula, it will suffice to show that 



i- y dA-p {v) (M- y ca) = { x . . 



M w , if w g 



- long 
, HWfc ^short- 

The right hand side is |L>nP(<f>)| = |7?/^ X ')(®> ( - )n tne otner hand, consider 
the set Z). From Lemma [T3l one sees that a typical element of this set 

is of the form (w(T), w(V), f o w^ 1 : w(T) -> N) for (unique) u; G VF and /: T — * N 
such that /(a) > if w(a) g $_ and X^aer /( a ) c a — M. For fixed u>, the number 
of possible functions / is therefore (M — J2 aeA Cq ) wnere A = { a G T w(a) g 
$_ }. Hence the left hand side is equal to j^\TZ^,x')(^: Z)|. But since VF acts 
simply transitively on the simple systems T' of <i>, we get from Lemma fl5l that each 
fiber of the map q z : n^, x >) Z) -> K {9 , X ') Z) given by (r, T', /) h-> (r, /) has 
cardinality and so 

This completes the proof of the formula. 

It remains to show that 4^ g N for all i. Let G := Stably (r). One readily 

checks that for w g VF, g G G and a G T, we have d(wg) = g~ 1 d(w) and c Q = c g ( Q ). 
It follows readily from this that d' { := {w € W \ YlaedM c " = * } is a union of 
left cosets of G (i.e. satisfies d'(i) — d'(i)G) and so its order di is divisible by 
\G\ = /«. □ 

Remark 14. Using the longest element of W, one easily shows that the sequence 
(do, e?i, . . . , dh) is symmetric i.e di — dh-i for i = 0, . . . , h. One might conjecture 
that this sequence is also strictly unimodal i.e. do < d\ < . . . < dk where k is the 
largest integer satisfying 2k < h — 1. 

6.16. We discuss the identity in the previous Lemma in the case $ is of type A ni 
n > 1. We identify W with the symmetric group S n +i on{l,...,n+l}. Consider 
the sequence (io,ix, i n +i) '■= (n + 1, 1, 2, . . . , n + 1). For a G W, let 

d a = \{ k G N | 1 < k < n + 1, ff(ifc_i) > a{i k ) }| 

denote the number of cyclically consecutive descents of a. For i = 0, . . . , n + 1, let 
di :— \{a £ W \ d a — i}\, so do = d n +i = 0. The identity becomes 

r M + i— 1 N 



M™ = 



n + 1 \ n 

i—l 
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for M G N>i. For n = 2, this is the well known identity expressing square numbers 
as a sum of two consecutive triangular numbers. 
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